#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <math.h>



//int main()
//{
//	char tmp = 0;
//	char arr[1024];
//	while (scanf_s("%s", arr) != EOF)
//	{
//		int sz = strlen(arr);
//		for (int j = 0; j < sz; j++)
//		{
//			for (int i = 0; i < sz - j - 1; i++)
//			{
//				if (arr[i] > arr[i + 1])
//				{
//					tmp = arr[i];
//					arr[i] = arr[i + 1];
//					arr[i + 1] = tmp;
//				}
//			}
//		}
//		for (int i = 0; i < sz; i++)
//		{
//			printf("%c ", arr[i]);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}


int pivotIndex(int* nums, int numsSize)
{
	int total = 0;
	int sum = 0;
	for (int i = 0; i < numsSize; ++i)
	{
		total += nums[i];
	}
	for (int i = 0; i < numsSize; ++i)
	{
		if (2 * sum + nums[i] == total)
		{
			return i;
		}
		sum += nums[i];
	}
	return -1;
}